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Q\ (54) Bezeichnung: VERFAHREN UND VORRICHTUNG 

g (57) Abstract: The invention relates to a cell system with an intermediate cell stnicture, and to a method for indicating a favorable 
w segmentation of said intermediate cell structure with the purpose of improving the interaction of the cells. 
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"Verfahren und Vorrichtung" 
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10 



Beschreibung 

15 

Die vorliegende Erfindung betrifft das oberbegrif flich Bean- 
spruchte. Damit befafit sich die vorliegende Erfindung mit 
Verbesserungen an Logikzellenarrays. 

20 Logikzellenarrays, insbesondere auch* rekonf igurierbare, sind 
bekannt. Zur Gattung dieser Bausteine zahlen insbesondere sy- 
stolische Arrays, neuronale Netze, Mehrpozessorsysteme, Pro- 
zessoren tnit mehreren Rechenwerken und/oder logischen Zellen 
und/odef koimnunikativen/peripheren Zellen (E/A, d,h. 10), 

25 Vernetzungs- und/oder Netzwerkbausteine wie z.B. Crossbar- 
Schalter, ebenso wie bekannte Bausteine der Gattung FPGA, 
DPGA, Xputer, Chameleon etc.. Hingewiesen wird iii diesem Zu- 
sammenhang insbesondere auf die folgenden auf die vorliegen- 
den Anmelder zuriickgehenden Schutzrechte, die zu Offenba- 

30 rungszwecken durch Bezugnahme vollumfanglich eingegliedert 
sind: DE 44 16 881, DE 197 81 412, DE 197 81 483, DE 196 54 
846, DE 196 54 593, DE 197 04 044, DE 198 80 129, DE 198 61 
088, DE 199 80 312, PCT/DE 00/01869, DE 100 36 627, DE 100 28 
397 DE 101 10 530, DE 101 11 0.14, PCT/EP 00/10516, EP 01 102 

35 674 sowie Familienmitglieder hierzuJ Logikzellen sind somit 
definiert als beliebige Logik und/oder Arithmetik und/oder 
Schalter und/oder Speicher und/oder Peripherie beinhaltender 
Zellen. 

40 wahrend far derartige Systeme im Stand der Technik, insbeson- 
dere dem vorstehend zitierten, eine Reihe von Ansatzen be- 
kannt sind, urn eine effiziente Verarbeitung von Daten prinzi- 
piell zu ermoglichen, und diese Ansatze auch gut in Hardware- 
Architekturen- implement ierbar sind, besteht bei der prakti- 

45 schen Umsetzung dennoch der Wunsch, mSglichst gtinstige Ausle- 
gungen zu gewahrleisten, die insbesondere platzsparend auf 
einem Wafer untergebracht werden und/oder energiesparend be- 
trieben werden kOnnen;' Uberdies ist es wUnschenswert, beson- 
ders vorteilhafte Arten des Betriebes zu finden. 
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Eine der grayierenden Schwierigkeiten bei Systemen aus dem 
Stand der Technik ist darin zu sehen, daii eine Vielzahl von 
Zellen miteinander kommunizieren miissen. Die Koramunikation 
5 kann erforderlich sein, \m zu bearbeitende Daten zwischen den 
Zellen zu Qbermitteln. Dies ist etwa dann der Fall, wenn eine 
Zelle die Ergebnisse aus einer anderen Zelle weiterverarbei- 
ten soli, z.B. durch Verkniipfung 'des dort erhaltenen Ergeb- 
nisses mit von einer oder mehreren weiteren Zellen erhaltenen 
10 Ergebnissen. Weiter kknn Korranunikation erforderlich sein, urn 
Statussignale zu ubertragen, 

Zur Obertragung von Signalen an einen einer Vielzahl mSgli- 
cher Empf anger sind Busse seit langem bekannt. Busse sind 
15 Bflndel aus Leitun'gen, wobei die Anzahl der Leitungen typisch 
bestiinmt ist aus der Zahl miteinander , d.h. typisch parallel 
zu abertragender Bits, zuzflgl. gegebenenfalls einer Reihe von 
Statusleitungen . 

20 Bei bekannten einfachen Bussen, wie sie z.B. in PCs zur*Kom- 
munikation von Steckkarten mit der CPU und/oder untereinander 
verwendet werden, kttnnen die Bus-Leitungen zu alien Empfan- 
gern gefUhrt werden und dann wird durch geeignete mitubertra- 
gene Steuersignale, d.h. Adressierung sichergestellt, dafi nur 

25 diejenigen Empf anger ansprechen, die die Daten empfangen sol- 
len. Problematisch wird eine solche Anordnung dann, wenn sehr 
viele koramunzierende Einheiteh Zugriff auf den Bus bzw. die 
Busse benotigen. Es muli dann namlich erf orderlichenf alls mit 
der Kommunikation der Daten gewartet werden, bis der Bus von 

30 anderen Einheiten frei gegeben wurde und/oder es mtissen Zeit- 
scheibenlosungen implementiert werden, die einer sendenden 
Einheit nur eine bestimmte Obertragungszeit einraumen, und 
zwar im Regelfall unabhangig davon, ob in dieser Zeit alle 
Daten tibertragen werden, was evtl. auch erforderlich macht, 

35 mehrere Zeitscheiben fiir die Datenubertragung aufzuwenden. 
Dieser Ansatz wird etwa in Systemen wie dem Token-Ring- 
Netzwerk praktiziert. In Systemen wie Logikzellenarrays, in 
denen eine sehr schnelle Kommunikation gewiinscht ist, urn hohe 
Datenverarbeitungsgeschwindigkeiten zu gewShrleisten, ist 

40 dies .unerwUnscht , 

Es ist auch schon vorgeschlagen worden, die Busse zu segmen- 
tieren. Wenn z.B. bei einer Reihe von Logikzellen mehrere 
miteinander zu verbindende Einheiten paarweise dicht beiein- 
45 ander liegen, kann eine langs aller Einheiten gefUhrte und 
somit lange Busleitung an Zwischenstellen vermittels von 
Schaltern aufgetrennt werden, um so mehrere Teil-Busssysteme 
zu bilden. Jedes Segment umfaBt dabei wie der Gesamtbus die 
erforderliche Anzahl paralleler Daten-Leitungen und die zu- 
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satzlich notwendigeh Protokollleitungen; die Kommunikation 
eines Paares dicht beieinander liegenden Logikzellen stort 
dann die Kommunikation eines anderen, dicht beieinander lie- 
genden Paares nicht. So kann die Qber das Bussystem Ubertra- 
5 gene Datenrate wesentlich gesteigert werden. 

Problematisch ist allerdings, dalJ, wenn derartige Bussyste- 
men, etwa in CMOS-Technik auf Halbleiterchips integriert wer- 
den, der Aufbau typisch komplex und der Betrieb energetisch 
10 ungUnstig ist. 

Die Aufgabe der vorliegenden Erfindung beeteht darin, Neues 
ftir die gewerbliche Anwendung bereitzustellen. 

15 ' Die Losung dieser Aufgabe wird in unabMngiger Form bean- 
sprucht. Bevorzugte Ausffihrungsformen finden sich in den Un- 
teransprflchen . 

Ein erster wesentlicher Aspekt der vorliegenden Erfindung 
20 schiagt somit vor, dafi bei einer Logikzellenanordnung mit 
einer Anzahl Logikzellen und einem segmentierten Bussystem 
fiir die Logikzellenkommunikatiom, vorgesehen ist, da 15 das 
Bussystem unterschiedliche Segmentlinien mit kurzeren und 
langeren Segmenten zur Verbindung zweier Punkte umfaSt, um 
25 die Anzahl zu durchlauf ender Buselemente bei auseinander be- 
abstandeten Kommunikationsstart- und Endpunkten gering hal- 
ten zu konnen. 

Damit nutzt die vorliegende Erfindung in einem ersten Grund- 
30 gedanken, daS.sich durch Ausbildung der Busse mit als einfa- 
che Leitung gestalteten Segmenten groSer Lange fiir die Uber- 
briickung grolSer Strecken in einer Logikzellenanordung eine 
besonders einf ache Ausgestaltung und ein besonders sparsamer 
Betrieb ergibt. Indem zugleich kurze Segmentlinien vorgese- 
35 hen werden, ist sichergestellt , daS dennoch alle Punkte wie 
erforderlich ansprechbar sind, 

Bevorzugt sind die Segmentlinien jeweils aus einer Mehrzahl 
paralleler Leitungen gebildet sind, deren Anzahl. durch die 

40 Bus-Breite und/oder das Busprotokoll bestimmt ist. Es ist 

also jedes Segment durch ein Biindel paralleler Leitungen ge- 
bildet, so wie dies per se aus "dem Stand der Techriik bekannt 
ist. Es versteht sich, daS dann alle Leitungen eines Segmen- 
tes im wesentlichen die selben Langen aufweisen; im wesent- 

45 lichen bedeutet dabei, daS die Leitungen eines Leitungsbiin- 
dels alle zu ein und derselben Endpunktlinie wie einem Da- 
teneingang einer Logikzelle gefuhrt sein kdnnen, wo sie an 
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die ihnen bitweise zugeordneten Eingangsglieder gelegt war- 
den kfinnen* 

Es ist bevorzugt, wenn an datenverandernde Logikzellen wie 
5 Recheneinheiten drei der fdr die verarbeitete Bitbreite er- 
forderlichen Leitungsbilndel als Datenzufuhnmgsleitungen zu- 
gefiihrt sind. Dies erlaubt es, innerhalb der Zelle eine Ver- 
kniipfung von Operanden A, C der Art AxB+C vorzunehmen . 
Diese Operation ist ijn Bereich digitaler Signalverarbeitung 
10 von besonderer Bedeutung und die Busstruktur somit fur Lo- 
gikzellenarrays zum Aufbau echtzeitrekonf igurierbarer DSP- 
Arrays besonde^-s geeignet. 

Es ist insbesondere bei Logikzellenanordnung, mit denen eine 
15 arithmetisch-multiplikative Verkniipfiing von Operanden vorge- 
nommen werden kann, besonders bevorzugt, wenn aus den Zellen 
wenigstens zwei der fiir die verarbeitete Bitbreite erforder- 
lichen Leitungsbflndel fUr Daten weggefiihrt sind, insbesonde- 
re mit einem LeitungsbCLndel f(ir h6herwertige und einem Lei- 
20 tungsbiiindel fiir niederwertigere Bits; so kann bei einer Da- 
tenwortbreite von 32 Bit ein 64 Bit breiter Ausgang erzeugt 
werden, urn das Erg6bnis einer Multiplikation in voller Brei- 
te auszugeben. 

25 Bei rekonf igurierbaren Logikzellen i^t es bevorzugt, wenn 

insbesondere liber das segment ierbare Bussystem SteuereingSn- 
ge ansprechbar sind, die derart angeordnet sind, daE wenig- 
stens die Steuersignale zur Ablauf steuerung in der Logikzel- 
le, wie z.B. die Signale Reset, Step, Stop, Go und Reload in 

30 die Zelle iibertragbar sind. Mit diesen wird ausgelost 

und/oder erm6glicht ein"Zurucksetzen, eine Umkonf iguriening 
und eine Aktivierung. Dazu kann eine entsprechende Anzahl 
von Bitleitungen vorgesehen werden; bevorzugt werden daher 
wenigstens zwei Bit breite Datenleitungen fiir Steuersi- 

35 gnaleingange vorgesehen.. Es ist besonders bevorzugt, wenn 
jedem der steuernden Signale ein separator Signaleingang zu- 
geordnet ist; alternativ kann eine Eingangsverkniipfungschal- 
tung auf einer mehreren Bit breiten Statusleitung fiir ein 
ordnungsgemaEes Ansprechen der Zelle sorgen. Diese Steuersi- 

40 gnaleingange sind insofern SteuersignaleingSnge, als fiber 

sie die konf igfijrations- uhd/oder Rekonf igurationssteuernden 
(Kontrollf luS-) Signale, insbesondere Triggersignale wie aus 
dem vorerwahnteii" Stand der Technik bekannt, an die Zelle ge- 
leitet werden konneri. Die eigentliche Kommunikation der Zel- 

45 le mit der Oder einer umkonf igurierenden Einheit wie einem 
Konf igurationsmdnager (CT bzw. CM) kann dabei in per se be- 



4 



wo 02/29600 



PCT/EPOl/11593 



kannter Weise z.B. iXber das sog. Ready /Ack/Rej-Protokoll er- * 
folgen, das eine Umkonf iguration der Zell^ nur unter be- 
stimmten Bedingungen erlaubt. Fiir die Einzelheiten dieser - 
Protokolle wird auf die einleitend durch Bezugnahme vollum- 
5 fSnglich eingegliederten Schutzrechte des Anmelders tind jed- 
wede weiteren dffentlich zuganglichen Dokumente fiber die 
XPP/VPU-Architektur verwiesen. 

Das Bussystem kann Se^mente zur Verbindung der Logikzellen 
10 untereinander umfassen; dies ist der typische Fall und des- 
halb von besohderer Bedeutung, well innerhalb des Logikzel- 
lenarrays ein besonders hoher und effizienter Datendurchsatz 
benotigt wird, ohne daS sich der Prozessorbaustein etwa 
durch hohe Verlustleistungen aufheizen soil. Hier ist die 
15 . vorliegende Erfindung besonders effizient einsetzbar. 

Alternativ und/oder zusStzlich kann das Bussystem .an interne 
und/oder externe die Logikzellen konf igurierenden und/oder 
rekonfigurierenden Einheiten gefiihrt sein; die Busse konnen 

20 insbesondere an einer Vielzahl von datenverarbeitenden 

und/oder speichernden Logikzellen vorbei zu einer Oder meh- 
reran solchen (re-) konf igurierenden Einheiten gefiihrt sein, 
SO daS entweder eine Kommunikation der Zellen untereinander 
und/oder mit der oder einer konf igurierend Einheit mSglich 

25 ist, Es sei in diesem Zusammenhang erwahnt, daS prinzipiell 
ein simultanes Aussenden von Informationen an mehrere Emp- 
fanger raoglich ist, etwa, urn im Palle des Bootens alle Zel- 
len gleichzeitig. zurvickzusetzen. Die Busstruktur kann dafiir 
entsprechend ausgebildet sein. 

30 

Weiter ist es bevorzugt und moglich, wenn das Bussystem zu 
I/O-Schnittstellen und/oder zu externen Datenspeichern ge- 
fiihrt ist. Es kann mit anderen Wort en die Segment ierungs- 
struktur sowohl innerhalb als auch auSerhalb des Logikzel- 

35 lenfeldes mit Gewinn genutzt werden. 

I/O-Schnittstellen libertragen bausteininterne Bussysteme 
nach extern. Dabei werden beliebige Bussysteme ggf . zeitlich 
alternierend zur externen Aus- und/oder Eingabe geschaltet. 
ZusStzlich kann die Mdglichkeit bestehen mehrere Bussysteme 

40 derart zusammenzuf assen, dass diese aufeinander synchroni- 
siert werden. Beispielsweise konnen je zwei Ausgabebussyste- 
me Oder ein Eingabebus und ein Ausgabebus zusammen synchro - 
nisiert werden. 

45 In einer praktischen Ausfiihrung des Bussystem sind eine Rei- 
he von Leitungszwischenelemente vorgesehen; Leitung meint 



5 



wo 02/29600 



PCT/EPOl/11593 



hierbei insbesondere einen Leiter erster Klasse, wie eine 
durchgehende Metalllinie in einem Halbleiterwaf er. Leitungs- 
zwischenelemente meint solche Elemente, die zwischen je zwei 
eirxander zugeordneten Leitungen angeordnet sind. Bei den 
. 5 Leitungezwischenelemente kann es sich zum einen handeln urn 
Verbindungs-Schalter, die insbesondere im Ansprechen auf An- 
forderungen von Logikzellen und/oder die Kommunikation der- 
selben und/oder anderer Einheiteh vorgebenden Kontrollmit- 
teln; so kann der Schalter z.B. im Ansprechen auf eine An- 

10 forderung eines Konf igurationsmanagers, d.h. einer das Lo- 
gikzellenfeld konf igurierenden Einheit geschlossen oder ge- 
dffnet sein oder werden. Dies erlaubt es insbesondere, wie 
bevorzugt, mit einem Compiler festzulegen, wie die Busstruk- 
tur aufgebaut werden soli; insbesondere kann der Compiler 

15 Oder eine andere konf igurierenden oder kontrollierende Ein- 
heit festlegen, ob die Kommunikation zwischen zwei beabstan- 
deten Zellen ilber Segmentlinien mit kxirzeren oder langeren 
Segmenten erfolgen soli, und bei Vorhandensein mehrerer lin- 
gerer Segmente kann iiberdies auch bevorzugt vorgegeben wer- 

20 den, Tiber welche einer Vielzahl von Segmentlinien die Kommu- 
nikation erfolgen soil. Es kann damit der Leistungsverlust 
iiber die Schalter minimiert werden und/oder es kann eine op- 
timale Anpassung der Datenbe- und/oder -verarbeitung an Si- 
gnallaufzeiten langs der Busleitungen vorgesehen werden. 

25 

Die Leitungszwischenelemente konnen weiter und/oder alterna- 
tiv Multiplexer umfassen, urn ein Signal von einer Leitung an 
eine einer Reihe von Zielen wie Logikzellen und/oder weiter- 
fiihrenden Leitungen aiif zuschalten und/oder, um es auf eine 
30 Vielzahl von Zielen insbesondere wahlbare Ziele simultan zu 
speisen. 

Weiter kdnnen als Leitungszwischenelemente Register vorgese- 
hen sein. Diese erfullen unterschiedliche Aufgaben. So kon- 

35 nen zunachst Daten auf dem Bus gehalten werden, bis ein Ziel 
bereit ist, diese abzurufen. Weiter kann bei Bussen, die 
sehr lang sind, vermieden werden, daS die Datenverarbeitung 
nur dann geordnet ablSuft, wenn die bei langen Strecken lan- 
gen Dauern bis zur Arikunft der Daten am Ziel (und gegebenen- 

40 falls dem Riickl^uf der Empfangsbestatigxing). berucksichtigt 
werden. Indem Daten in Registern zwischengehalten werden, 
erh&ht sich zwar die Gesamtzeit (delay) , bis ein Datenpaket 
uber den Bus gelaufen ist, aber die Zwischenzeit bis zur an- 
kunf t der Daten (latency) , in der' das Array bzw. einzelne 

45 Zellen nicht sihnvoll genutzt werden konnen, sind verrin- 
gert. Es sei darauf hingewiesen, daS hier wiedeanim ein Abwa- 
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gen zwischen Latency ixnd Delay erforderlich sein kann, wobei 
das Register 2, B. nur unter vorbestimmten und/oder festge- 
legten Bedingungen wie sehr langer Busstrecke zugeschaltet 
wird, Es ist dai^n vninschenswert , wenn die Register zuschal- 
5 tung gesteuert Wird, z;B. durch eine Kontrolleinheit oder 
fihnliches wie einen Konf igurationsmanager, der wiederum im 
Ansprechen auf oompilergenerierte Befehle arbeiten kann. 
Weiter ist es sinnvoll, ein Register vorzusehen, urn ein syn- 
chrones Ankommen von Bits unterschiedlicher Wertigkeit an 

10 einem Zielpiinkt zu gewahrleisten. Wenn Busse raickwarts ge- 
fuhrt sind, also eine Verbindung von einem Zellausgang zum 
Eingang derselben Zelle vorsehen, ist es besonders bevor- 
zugt. Register einzusetzen, weil so hochf requente. Ruckkopp- 
lungen, die Bauteilzerstfirend sein k6nnen, durch die regi- 

15 sterbedingte Delayzeit vermieden werden konnen. 

Register konnen jeweils oder teilweise in einer besonders 
bevorzugten Variahte als addierendes und/oder multiplizie- 
rendes Register ausgebildet sein; bestimmte VerknCipfungen 

20 lassen sich problemfrei und mit geringem Schaltungsaufwand 
. implementieren und so kann netto die Logikzellenstruktur 
durch Verlagerung einfacher Verknttpfungsaugfgaben entlastet 
werden. Insbesondere kann ein Register dazu ausgebildet 
sein, genau zwei Operanden algebraisch zu verkniipfen; bei 
• 25 Bussen zur tFbertragung von Statussignalen, die den Status 
einer oder einer Reihe von Logikzellen signalisieren 
und/oder dessen Anderung auslosen, d,h. bei Bussen fflr sog*. 
Triggervektoren, konnen die Register bevorzugt dazu ausge- 
legt sein, Boolsche Verkniipfungen und/oder Nachschautabel- 

30 len, insbesondere verSnderbare Nachschautabellen, zu imple- 
mentieren. 

Als weitere, bevorzugt gleichfalls wahlweise zuschaltbare 
Leitungszwischeiielement kdnnen- Leitungstreiber vorgesehen 
35 sein. Dies kann insbesondere fiir Multiplexanordnungen erfo- 
derlich sein, die ein starkes SignalauffSchern (fanout) vor- 
sehen . 

In einer besonders bevorzugten Variante der Erf indung ist es 
40 m6glich, ISngs eines Datenvibertragungspf ades einen Wechsel 
von einer Segmentlinie mit langeren auf eine Segmentlinie 
mit kiirzeren Segmenten und/oder umgekehrt vorzusehen. Dies 
erlaubt es, bei Kommunikation einer grftlSeren Zahl von Zellen 
in dieselbe Richtung, d.h. Icings der selben Busstruktur, 
45 durch entsprechende Kombination kurzer und langer Segmente 
etwa gleiche Signallauf zeiten auch dann vorzusehen, wenn 
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Zwischenregister vorgesehen sind. Vergleichbar ist die Bus- 
struktur dabei mit einer StraSe, die Schnellspuren und 
Kriechspuren aufweist und an vorgegebenen Zwischenstellen 
einen Spuirwechsel ermoglicht. 

5 

Bevorzugt ist es allgemein, wenn das Bussystem eine Vielzahl 
von parallelen Segmentlinien umfaSt, wobei mehrere parallele 
Segmentlinien mit ISngeren Segmenten vorgesehen sind. Die 
langeren Segmente der Segmentlinien mit langeren Segmenten 
10 brauchen nicht alle gleichlang sein; es kann eine Staff elung 
vorgesehen sein. 

Bevorzugt ist es allgemein weiter, wenn bei einer groSeren 
Anzahl von parallelen Segmentlinien die Segment linienenden 

15 und/oder Leitungszwischenelemente in den Segmentlinien in 
Busrichtung versetzt gegeneinander* angeordnet sind. Typisch 
sind an den Segment linienenden bzw. -anfangen Leitungszwi- 
schenelemente wie Schalter, Register, Multiplexer und Trei- 
ber vorgesehen. Die hardwaretechnische Implementierung die- 

20 ser Elemente erfordert nun erheblichen Raum, der gegenuber 
dem von den in Zwischenschichten anzuordnenden Leitungen be- 
achtlich sein kann'. Die bevorzugte versetzte Anordnung die- 
ser Elemente sorgt nun dafur, daS nur Raum fur Leitungszwi- 
schenelementanordnungen von z.B. zwei oder drei Segment lini- 

25 en erfoderlich ist, nicht jedoch fiir Leitungszwischenelemen- 
tanordnungen aller vorhandenen Segmentlinien. Auch ist es 
mogoich, nicht bei alien Leitungszwischenelementanordnungen 
Treiber oder Register vorzusehen, sondem diese nur jedes 
n.-tes Segmentende vorzusehen . Bevorzugt ist jedoch dann, daS 

30 wenigstens drei Segmentlinien mit langeren Segmenten fur we- 
nigstens zwei Segmentlinien bei vorgegebenen Stellen Seg-- 
mentlinienwechselkreise angeordnet werden, insbesondere Mul- 
tiplexer, als Leitungszwischenelemente vorgesehen sind. So 
kann der gewxinschte Segment wechsel wie erforderlich gestal- 

35 tet werden. Bevorzugt ist die Busstruktur einem Zopf aus ei- 
ner Vielzahl sich immer wieder kreuzender Strahnen ver- 
gleichbar, wobei an den Strahnenkreuzungen ein Segmentwech- 
sel erfolgen kann und Wechsel unter ISngs des Busses vari- 
iernden Segmentpaaren oder Segmentgruppen mSglich sind. Es 

40 ist dann moglich und bevorzugt, daS die Segmentlinienwech- 
selkreise fur den Wechsel von einer iersten auf eine zweite 
Segment linie an einer ersten S telle und die Segment lini en - 
wechselkreise fur den Wechsel von einer zweiten auf eine 
dritte Segmentlinie an einer zweiten Stelle vorgesehen sind. 
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Neben dem nur paarweisen Wechsel wird bevorzugt auch die 
Moglichkeit geschaffen, an einer Stelle oder einer Vielzahl 
von Stellen iinter mehreren Segmentlinien zu wahlen, auf die 
gewechselt wird und/oder auf welche simultan Daten aufgege- 
5 ben warden. 

In einem weiteren Aspekt der vorliegenden Erfindung wird der 
Logikzellenanordnimg die KommuniJcation der Zellen in zwei 
Richtungen moglich, Bei Busanordnungen mit Leitungszwi- 

10 schenelementen wie Treibem und/oder Registern sind Lauf- 
. richtungen definiert; urn die Kommunikation der Zellen in 
zwei Richtungen zu ermoglichen, sind daher bevorzugt ge- 
trennte Busanordnungen fur entgegengesetzte Lauf richtungen 
vorgesehen. Wenigstens in einer Richtung konnen wiederum fur 

15 wenigstens unterschiedliche, insbesondere wiederum allgemein 
parallel gefiihrte Segmentlinien rait kurzeren xind langeren 
Segmenten vorgesehen sind: 

Bei getrennten Segmentlinien fur beide Lauf richtungen ist 
20 bevorzugt fur wenigstens eine Laufrichtung Register vorgese- 
hen, bevorzugt ist dabei, wie vorstehend erlautert, das Re- 
gister im ruckwartsgefuhrten Bussystem vorgesehen, d.h. je- 
nem Bussystem, mit denen Signale von einem Elementausgang zu 
einem Elementeingang zuriickgefuhrt werden konnen. 

25 

Es sei erwdhnt, dafi gemSS einem weiteren Aspekt der vorlie- 
genden ein erstes Bussystem fiir die Ubertragung zu bearbei- 
tender Daten und ein zweites Bussystem fur die Ubertragung 
von Status- und/oder Kontroll-bzw. Steuerinf oirmation vorge- 

30 sehen sein kann; wiederum kann ein oder beide Bussysteme mit 
kurzen und langen Segmenten aufweisenden Segmentlinien ge- 
bildet sein und es konnen bevorzugt die jeweiligen Bussyste- 
me bzw. Busanordnungen separat voneinander konf igurierbar, 
d.h. in ihrer Verschaltung festlegbar und/oder hinsichtlich 

35 der Operationen in verkriupfenden Registern bzw. der Ausgabe 
von Nachschautabellen bestimmbar sein. 

Im Regelfall wird das Bussystem bevorzugt Einsatz f inden bei 
einer Logikzellenanordnimg, bei welcher eine Mehrzahl von 
40 Logikzellen in Reihe nebeneinander angeordnet sind; es sind 
dann die die langeren Segmente an wenigstens einer Logikzel- 
le vorbeigefuhrt; umfaJSt die Logikzellenanordnung noch mehr 
Logikzellen in einer Reihe, sind bevorzugt die ISngsten Seg- 
mente an mehr als einer Logikzelle vorbeigefuhrt. 

45 
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Es sei darauf hingewiesen, daS bei wenigstens zweidimensio- 
nalen Logikf eldern, also wenigstens reihen- und spaltenwei- 
ser Anordnung von Logikzellen, in jeder Reihe und in jeder 
Spalte ein segmentiertes Bussystem vorgesehen sein kann, das 
5 die vorbeschriebene Struktur mit langen und kurzen Segraenten 
in parallelen Segmentlinien aufweist. 

Die beschriebene Busstruktur ist 'vorteilhaf t bei alien An- 
ordnungen, bei welchen datenverarbeitende also Logik- 

10 Einheiten miteinander verkupft werden sollen. Besondere Vor- 
telle bieten sich aber, wenn die Logikzellen ausgewahlt sind 
aus, umfassen \md/oder bilden Rechenwerke, DPGAs, Kress- 
Arrays, systolische Prozessoren und RAW-Machines ; digitals 
Signalprozessoren (DSPs) , die mehr als ein Rechenwerk besit- 

15 zen., konf igurierbare (programmierbare) Logikzellen oder an- 
dere Cores und/oder PAEs, ALU, Eingabe- / Ausgabefunktionen 
(I/O) und/oder Speichermanagementeinheiten (I/O) , Speicher. 
Eine erfolgreiche Implement ierung einer Busstruktur mit Seg- 
mentlinien mit kurzen und langen Segmenten ist die VPU / 

20 XPP-Prozessoreinheit des Anmelders, 

Ein solcher Prozessor wird bevorzugt eine Vielzahl unter- 
schiedlicher, in einem Array angeordneter kommunizierender 
Logikeinheiten aufweisen, wobei die Logikeinheiten wenig- 

25 stens Speicher- und Datenveranderungsein,heiten aufweisen und 
die Speichereixiheiten randnah am Array angeordnet sind. Dies 
erlaubt es, Daten durch das' Array laufen zu lassen \ind am 
Raxid erf orderlichenf alls zwischenzuspeichern, um eine Umkon- 
figration wie erforderlich zu bewirken. Das Durchlaufen kann 

30 auch durch parallele Reihen oder Spalten erfolgen und/oder 
auf raaandemde Wexse,. um so erhohte. Rechenlelstung bereitzu- 
stellen. 

Auch konnen allenfalls Eingang/Ausgangseinheiten naher am 
35 Rand als die Speichereinheiten angeordnet sein; dies erlaubt 
die Zwischenspeicherung von Daten vor Verarbeitung unter 
Arraydurchlauf . In jedem Fall wird aber bevorzugt, wenn zur 
Kommunikation der Logikeinheiten wenigstens von Rand zu Rand 
wenigstens ein Bussystem vorgesehen ist, das insbesondere 
40 segment ierbar ist wie vorbeschrieben. Dann ist es m6glich, 
wenn zum Betrieb eines Prozessors Daten aus einem ersten 
randnahen Speicher ausgelesen und in einer erste, diesem 
Rand nahe Datenveranderungseinheit wie erforderlich ver&i- 
dert werden, von dort in wenigstens eine weitere Datenvisrin- 
45 derungseinheit Hbertragen werden, um weitere Datenverande- 
rungen wie erforderlich vorzunehmen, die Daten nach Durch- 
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laufen mehrerer Datenverandeningseinheiten in einen zweiten 
randnahen Speichem an einer vom ersten Speicher entfernten 
Stelle eingespeichert werden, eine Umkof igurierxing der Da- 
tenveranderungseinheiten zur Neubestimmung der Datenverande- 
5 rung vorgenommen wird und die Daten ggf . in entgegengesetzer 
Laufrichtung durch zumindest einen Teil der Datenverande- 
rungseinheiten gefiihrt werden, Auch kann dann zum Betrieb 
vorgesehen sein, daS der Hinlauf 'in einer Reihe erfolgt und 
der Rucklauf in der bzw. einer darunter liegenden Reihe, urn 
10 so Pipelineeffekte zu berucksichtigen. 

Der Prozessor kann wenigstens ein programierbares Gatterfeld 
(PGA)* \and mehrere DatenverSnderungseinheiten ttiit ALUs auf- 
weisen, wobei anwendungsspezif isch bevorzugt sein kann, wenn 
15 wenigstens eine oder mehrere PGAs von anderen Datenverande- 
rungseinheiten, insbesondere ALUs iimgeben sind, urn von die- 
sen leicht Daten zu Verkniipfungszwecke erhalten und/oder an 
diese ausgeben zu konnen. 

20 Es ist moglich, dafi bei einem Array aus rekonf igurierbaren 
Einheiten mehrere miteinander in Kommunikation bringbare 
insbesondere identische (Teil-) Arrays vorgesehen sind. 
Hierzu kann jeweils eine Umkonf igurierungseinheit vorgesehen 
sein, die zur Umkonf igurat ion der umkonf igurierbaren Elemen- 

25 te des Arrays ausgebildet sein kann. Innerhalb des Arrays 
verlaufen dann die entsprechend vorstehend beschriebenen 
Busstrukturen. Es ist damit jedem Array eine Umkonf igurie- 
rungsverwaltungseinheit zugeordnet ist, die insbesondere an 
einer Arrayseite angeordnet sein kann, an welcher keine 

30 Speicher- xind/oder I/O-Einheiten vorgesehen sind, wobei sich 
die Urakonfigurierungseinhext bevorzugt iib.er die Breite des 
Arrays erstreckt, was den Vorteil bietet, daiS eine optimale 
Chipform erzeugt werderi kann. 

35 Es ist dann wahlweise eine den Arrays gemeinsame Umkonfigu- 
rierungsverwaltungsubereinheit vorgesehen, die sich insbe- 
sondere iiber die Breite von mehr als einem Array erstreckt 
und die fur die Kommunikation mit zumindest mehreren, bevor- 
zugt alien der Umkonf igurierungsiiberienhei ten ausgelegt ist. 

40 

Alternativ und/oder zusatzlich ist es moglich, bei einem 
solchen Prozessor mit miteinander in Kommunikation bringba- 
ren, insbesondere identischen Arrays, die umkonf igurierbare 
Datenveranderungseinheiten aufweisen, zwischen den Arrays 
45 Vermittlungseinheiten (VPAEs) vorzusehen sind, die zur Kom- 
munikationsvermittlung unter den Feldern angeordnet sind. 
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Uber solche Vermittlungseinheiten (VPAEs) konenn Daten 
und/oder Steuersignale (Kontrollsignale, Triggervektoren 
usw.) libertragen warden. 

5 Es ist mdglich, dafi die Konf igurationseinheiten von wenig- 
stens zwei der Arrays direkt in Verbindung miteinander ste- 
hen. Es kann dadnrch auf eine uberwachende (supervising) 
Konfigurationseinheit verzichtet 'warden und/oder eine Aus- 
fallsicherheit erhoht werden. Bevorzugt wird dazu die Konunu- 
10 nikation der- Konf igurationseinheiten der wenigstens zwei 
Arrays, die direkt in Verbindung miteinander stehen, liber 
dedizierte Festleitungen und/oder uber beim Booten vorkonfi- 
gurierte d.h. festgelegte Datenleitungen bestimmt. 

15 Es. sei erwahnt, daS eine mogliche und bevorzugte Ausbildung 
der Vermittlungseinheiten (VPAEs) darin besteht, dafi diese 
zwei Konf igurationsregister aufweisen, wobei das erste Kon- 
f igurationsregister vom ersten Array und das zweite Konf igu- 
rationsregister vom zweiten Array ansprechbar ist. Nur wenn 

20 fiir beide Arrays der Zugriff auf die Vermittlungseinheiten 
zugelasen wurde, werden demnach Daten iibertragen. Dazu kann 
das erste Array das Einstellen von Daten in die Vermitt- 
lungseinheiten durch entsprechende Konf igurierung des ersten 
Konfigurationsregisters zulassen und das Einstellen der Da- 

25 ten der anderen Konf igurationseinheiten uber die dedizierte 
Leitung signalisieren. Danach sind die Daten abholbar, was 
durch Konf igurieroing des zweiten Konfigurationsregisters be- 
stimmbar ist. Insgesamt wird so ein schleusenartiges Uber- 
tragen von Daten durch die VPAEs einnoglicht. Die Trennung 

30 eines grdSeren Arrays in Teilarays erlaubt im ubrigen insge- 
samt^die. Verri ngerung das von^^einer Konf iguratxonaainhext 
handzuhabenden Konf igurationsaufwandes und kann dadurch zu 
einem ef f izienten Arraybetrieb beitragen, der nicht durch 
einen Konfigurationseinheit bedingten Engpass beeintrachtigt 

35 ist . 

Es ist einleuchtenderweise bevorzugt, wenn die Teil-Arrays 
iiber eine mehrere Datenveranderungs- und/oder - 
transfereinheiten (VPAE) miteinander in Komunikation bring- 
40 bar sind, um so auch hier keine DatenratenbeschrSnkung bei 
der Datenverarbeitung zu erzeugen. 

Bevorzugt ist es, in der georaetrischen Hardware- 
Imp lementierung der beschriebenen Anordung, wenn die kommu- 
45 nikationsermoglichenden Datenveranderungseinheiten beidseits 
liber lS.ngs des Arrays verlauf ende Busse an das Array ver- 
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bindbar sind, wobei die Busse insbesondere uber den Array- 
rand hinauslaufend ausgebildet und dort insbesondere welter 
zu I/O-Schnittstelleneinheiten fuhrbar sein konnen. 

5 Wie vorstehend erlSutert, ist es besonders bevorzugt, wenn 
im Prozessor ein oder mehrere Datenweiterleitungsregelimple- 
mentierungsmittel, insbesondere eine Nachschautabelle vorge- 
sehen ist/sind, das zur Ermoglichung der Datenweiterleitung 
und insbesondere Datenubersetzung im Ansprechen auf die ge- 

10 meinsame Erfiillung einer Vielzahl von Kriterien, insbesonde- 
re ereignisbezogener Kriterien ausgebildet ist. Bei den Wei- 
terzuleitenden Daten kann es sich insbesondere urn Daten bzw. 
Triggervektoren handeln, die mit der Umkonf igurierung 
und/oder Umkonf igurierbarkeit von Logikzellen zu tun haben. 

15 Die Fiinktion bzw. die Ubersetzung des jeweiligen Datenwei- 
terleitungsregelimplementierungsmittel wird entsprechend 
konf iguriert . 

Es ist moglich, den Prozessor auch und gerade mit segmen- 
20 tierten Busstrukturen so aufzubauen, dafi Datenveranderungs- 
einheiten und Datenspeichermittel vorgesehen sind, wobei zu- 
mindest einigen der Datenveranderungseinheiten Datenspei- 
chermittel lokal zugeordnet sind, \ind insbesondere Mittel 
vorgesehen sind, urn in die lokalen Datenspeichermittel lokal 
25 eingeschriebene Daten zur lokalen neuer lichen Datenverande- 
..rung lokal auszulesen. Mit anderen Worten kdnnen in einer 
Logikzelle Zwischenergebnisse gespeichert werden \ind mit an- 
deren Daten und/oder unter Verwendung anderer Verknupfungen 
weiterverarbeitet werden. 

30 

Wenn eine Umkonf igurierung. eines Zellarrays aus im Betrieb 
rekonfigurierbaren Logikzellen erfolgt, das insbesondere ei- 
ne Umkonf igurierung im Ansprechen auf die Propagation be- 
stiiranter vorgegebener Daten erlaxibt, wie dies in der die Wa- 

35 ve-Rekonf iguration beschreibenden und unter Bezug genommen 
Verof fentlichungen insbesondere Schutzrechtsanmeldungen des 
vorliegenden Anmelders tun^ so ist besonders bevorzugt, wenn 
auswahlbar ist, ob die Rekonf iguration im Ansprechen auf die 
Datenpropagation fiir alle Logikzellen erfolgt, die von den 

40 vorgegebenen und/oder daraus hergeleiteten Daten angestromt 
werden und/oder nur fur einen Teil, insbesondere einen Ver- 
arbeitungszweig (zB einen if -then-Zweig) , wahrend wenigstens 
ein anderer Zweig unverandert bleibt, was den Umkonf igur at i- 
ons auf wand verringert und/oder nur eine Teilkette einer lan- 

45 geren Reihe von insbesondere nacheinander Daten verarbeiten- 
den Logikzellen insbesondere bis zu einer vorgegebenen Lo- 
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gikzelle uinkonf iguriert wird, und/oder, um die Rekonfigura- 
tion sofort oder nach der bzw. einer weiteren Datenverarbei- 
txmg zu gestatten. Dies erhoht den praktischen Nutzen der 
Wave "Rekonfigurat ion wesentlich. Es sei erwahnt, dafi eine 
5 solche selektive Wave-Umkonf igurierung unter Vervrendtang von 
nur wenigen Befehlen moglich ist, insbesondere z.B. den Be- 
fehlen Reset, Step, Stop, Go, Reload. Dementsprechend kann 
die Anzahl der an eine umkonf igurierbare Logikzelle wie eine 
PAE gefuhrter Trigger- bzw. Steuereingange gering sein. 

10 

Es sei als besonders vorteilhaft und bevorzugt erwahnt, daS 
die Art und Weise, wie eine Logikzelle auf ein bestimmtes 
charakteristisches Datenpaket bei Wave -Rekonfigurat ion rea- 
giert, vorladbar sein kann und/oder ist. Das kann insbeson- 
15 deere durch Vorladen der Nachschautabellen geschehen, die in 
den Bussen vorgesehen sind. Die Busse konnen dabei zum Teil 
durch Logikzellen gefilhrt sein und/oder von und/oder mit 
diesen gebildet sein. 

20 Es ist ohne weiteres moglich, die Prozessoranordnung mit dem 
Bussystem der vorliegenden Erf indung zu nutzen, um bei Be- 
rechnungen das Verhalten nichtlinearer Systeme schnell und 
einfach zu approximieren. Dies geschieht bevorzugt, indem 
fur eine Reihe aneinander angrenzender Arbeitsbereiche je- 

25 weilige geeignete Approximationen bestimmt werden, zu einem 
augenblicklichen Arbeit sbereich (n) sowie zu dessen unten 
und oben ( (n-1) , (n+1) ) angrenzenden Arbeitsbereichen die 
Approximationen ermoglichenden Parameter vorgeladen werden, 
das Verhalten mit dem mittleren (n) Arbeit sbereich approxi- - 

30 miert wird, bis der Arbeitsbereich, innerhalb dessen die Ap- 
proximation geeignet ist, uberschritten wird, dann mit jener 
der Approximation (n-1) weiter gearbeitet wird, welche zu 
dem Arbeitsbereich gehort, in welchen hinein die Uberschrei- 
tung erfolgte und bevorzugt die Approximation zu jenem Ar- 

35 belt sbereich (n+1) , in welchen hinein die Uberschreitung 
nicht erfolgte, liberschrieben wird mit einer Approximation 
(n-2) , die gemeinsam mit der zuvor verwendeten Approximation 
(n) die derzeit verwendete Approximation (n-1) bzw. die zu- 
gehorigen Arbeitsbereiche umklammert. Durch das Uberschrei- 

40 ben jenes Arbeitsbereichs, in welchen der Arbeitswert nicht 
gelaufen ist, brauchen bei eindimensionalen Fallen nur drei 
Varianten vorgeladen zu sein, um eine schnelle Weiterverar- 
beitung nach Bereichsiiberschreitung zu sichern. Da das Uber- 
schreiben des vorgeladenen Arbeitsbereiches wahrend der Da- 

45 tenverarbeitugn geschieht, ist bei stetigem Ubergang der Ar- 
beits-Werte ohne gr6fiere Sprunge oder steile Anderungen eine 



14 



wo 02/29600 



PCT/EPOl/11593 



konstante Datenberechnung moglich. Es sei als einleuchtend 
erwahnt, daS sich diese Art der Approximation auf mehrdimen- 
sionale Falle durch Arbeit swertumklammerung in mehr als ei- 
ner Richtung und entsprechendes Uberschreiben der nach Uber- 
schreiten eines n-dimensionalen Arbeitswertintervalls nicht 
mehr dem aktuellen Arbeitswertintervall benachbarter Inter- 
valle ubertragen laSt und schutzrechtlich als umfafit angese- 
hen wird. 

• ^ I 

Die Erf indung wird im Folgenden nur beispielsweise anhand 
der Zeichnung beschrieben. In dieser zeigt: 

Fig.l den Gesamtaufbau eines erf indungsgemafi ausgestal- 
teten Logikzellenarrays 

Fig. 2 eine detailliertere Ansicht hierzu mit als Clu- 
stem bezeichneten Teilarrays, VPAEs dazwischen 
und AnschluSbussen 

Fig. 3 ein Beispiel fur ein Vorwartsregister eines Kon- 
f igurationsbusses 

Fig. 4 die Hierarchie von Konf igurationsmanagem eines 
erf indungsgemafi ausgestalteten Logikzellenarrays 

Fig. 5 Details einer PAE mit Angaben, welche Details in 
verschiedenen Voranmeldungen partiell zu entnehmen 
sind. Erkenjibar sind die drei Dateeingange ABC 
in die Logikzelle, die fiinf Triggereingange fur 
den Triggervektor Reset Stop Step GO RELoad, die 
beiden Daten-Ausgange H(igh) und L(ow) sowie die 
Statussignalausgange UVW und ie Busauf kopplung 

Fig .6 a den Aufbau der Logikzelle im Blockbild 

Fig. 6b den Aufbau eines Registers 

Fig. 6c den Registeraufbau eiens Riickwartsregisters fur 
Event signale mit der hier neuen optionalen Nach- 
schautabelle 

Fig. 6d ein Vorwartsregister mit Vorlademoglichkeit 
Pig 7 den Detailaufbau einer Speicherzelle, die eine 
von datenverandernden Logikzellen (PAEs) unter- 
schiedlichen Eingang mit entsprechender anderer 
erforderlicher Busbreite aufweist 
Fig. 8 eine weitere Detailansicht eines Ruckwarts regi- 
sters im Konf igurationsbus mit Nachschautabelle 
fur die Implement ierung boolscher Verknupfungen 
von Triggervektorbits 
Pig. 9 weitere Prozessordetails insbesondere der Busse 
Pig. 10 unsynchronisierte I/O Schaltung mit zwei Bussen 
Fig. 11 synchronisierte I/O Schaltung mit zwei Bussen 
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Nach Fig.l umfafit ein allgemein mit 1 bezeichneter Prozessor 

1, der eine als XPP (xtreme processing platform) bezeichen- 

bare Einheit bilden kann, 

zwei Felder Oder Cluster 

-einer Anzahl von arithmetischen Logikzellen (ALU- 

PAEs=arithmetic logic unit processing array ele- 
ment) , 

-Speicherzellen (RAM-PAEs= Random acces memory process- 
ing array element) 

-mehreren, dargestellt vier Eingangs-/Ausgangszellen 
( E/ A- Element e. Input -output -processing aray ele- 
ment) f 

-ein durch jedes Feld verlaufendes Bussystem, \md 
-einen Konf igurationsmanager, der dem Feld zugeordnet 
ist , 

W9bei diese Element e zusammen als Cluster eine Einheit 
bilden, die fiir sich in der Lage ist, Daten zu 
verarbeiten und zwar als rekonf igurierbare Eiiaheit 

und wobei den beiden Konf igurationsmanagem (CM) der 
Cluster ein libergeordneter Konf igurationsmanager 
(SCM) zugeordnet ist, um so ein tibercluster bzvr. 
die XPP zu bilden, wobei erwahnt sei, dafi es ins- 
besondere unter Ausnutzung baumartiger Hierarchies 
strukturen moglich ist, mehr als zwei Felder von 
Prozessorelementen zusammenarbeiten zu lassen; so 
kann ein ubergeordneter Konf igurationsmanager mehr 
als nur zwei Konf igurationsmanagem (CM) uberge- 
ordnet sein, welche ihrerseits jeweils nur einem 
einzelnen PAE- Cluster zugeordnet sind/ und/ Oder es 
kann vorgesehen sein, dafi eine mehrstufige Konfi- 
gurationsmanager-Hierarchie aufgebaut is-t, worin. 
ersten, eigentlich dem Cluster zugeordneten Kon- 
figurationsmanagem (CM) ein Konf igurationsmanager 
mittlerer Ebene zugeordnet ist und diese wiederum 
einer Oder mehreren Hierarchieebenen xmterstehen. 

Fig. 1 gibt dabei die Anordnung der Zellen zueinander in ei- 
ner zweidimensionalen Matrix und deren relative GrSfie nShe- 
rungsweise zumindest insofem korrekt wieder, als dafi die 
einzelnen Zellen sehr regelmaSig angeordnet sind und insbe- 
sondere die PAEs, also die speichernden und arithmetischen 
Logikzellen nShearungsweise die gleiche GrolSe besitzen, was 
es erlaubt, bei der allgemein rechteckigen und/oder regull- 
reri Zellstruktur mit annahemd gleicher Anbindung an das 
Bussystem eine Kachelimg vorzunehmen; die gezeigte Kachelung 
ist dabei aber insbesondere insofem willkiirlich hinsicht- 
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lich der Anordniong von Speichem und Arithmetikeinheiten zu- 
einander, als dafi andere Anordnungen, auch unter Miteinbe- 
ziehung der I/O-Zellen und/oder unter Verwendung noch ande- 
rer Elemente problemfrei moglich sind, xind ohne weiteres an 
5 eine gewunschte spezielle Rechenaufgabe anpafibar sind. Die 
gezeigte Darstellung ist auch insofem beispielhaf t , als 
statt einer zweidimensionalen Matrix auch eine dreidimensio- 
nale Anordnung von Einzelzellen im Raum moglich ist, sofern 
die Herstellungstechnik der verwendeten Halbleitertechnolo- 
10 gie dies erlaubt. 

Eine einzelne PAE umfafit nun eine Vielzahl von Ein- -und Aus- 
gangen. Dabei ist die einzelne PAE einerseits mit Datenein- 
und Ausgangen {A,B,C) versehen und andererseits mit Steuer- 

15 bzw. Kontrollein- und ausgangen (U,V,W) . Wie aus Fig. 1 er- 
sichtlich, sind die PAEs in horizontalen Reihen angeordnet, 
wobei die Zellen untereinander uber ein Bussystem miteinan- 
der verbunden sind; diese horizontalen Bussystem sind in der 
Feldmitte verbunden mit den dariiber bzw. darunter liegenden 

20 PAEs und zwar im gezeigten bevorzugten Beispiel nach oben 
und unten nur mit diesen. Damit erfolgt der Transfer von Da- 
ten und Statussignalen (d.h. Steuersignalen) nach oben und 
unten durch die PAEs hindurch und zwar bevorzugt wie darge- 
stellt in Fig. 1 unabhangig davon, urn welche Art von PAEs es 

25 sich handelt, also unabhangig davon, ob es sich im vorlie- 
genden Beispiel urn eine RAM-PAE oder eine ALU- PAE handelt; 
es sind demnach alle Sorten von PAEs bevorzugt auf die glei- 
che Weise an das Bussystem angeschlossen und intern entspre- 
chend verschaltet. Anders als dargestellt, ware es prinzipi- 

30 ell sogar moglich, auch die E/A-Zellen zur Verbindung iiber- 
einander liegender Buslinien ausaugestalten, was vorliagend 
allerdings unterblieben ist. 

Die PAEs dienen somit der Weiterleitung von Daten, also zu 
35 verarbeitende sowie Steuer- bzw. KontrollfluJSdaten in ver- 
tikaler Richtung. Die PAEs sind dabei so ausgebildet, da£ 
diese Weiterleitung unter Datenveranderung oder unverandert 
erfolgt . 

40 Die Datenveranderung kann zunachst in der feigentlichen Funk- 
tionseinheit der PAE erfolgen, z.B. wenn diese als arithme- 
tische Logikeinheit ausgestattet ist und Daten in der Arith- 
metikeinheit verkniipft werden; urn sicherzustellen, dafi Daten 
hinreichend schnell bereitgestellt werden, urn in der Zelle 

45 verkniipft zu werden und eine optimale Ausnutzung der Zell- 
taktung zu bewirken, sind drei Leitungen A,B,C mit der Bit- 
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breite, die in der Zelle verarbeitet warden kann, an die 
Zeille gefuhrt/ vgl. Fig, 5. Dabei ist insbesondere auch eine 
bevorzugte additive Eingangsverkniipfiing moglich, was es er- 
laiibt, rait der Zelle Ergebnisse Operationen der Art (A+B)*C 

5 zeit- und platzef f izient zu bestimmen. Wenn keine Datenver- 
anderung erforderlich ist, konnen die Daten an der Funkti- 
onseinheit vorbeigeleitet werden. So konnen z.B. Daten, die 
in einer Reihe weiter unten benotigt werden, dorthin durch- 
geleitet werden, ohne^ einer Verandemng in der PAE unterwor- 

10 fen 2U werden. Es sei erwahnt, dafi bei der simultanen Zulei- 
tung von z.B, drei Datenwortem entsprechend drei Eingange 
A, B, C diese tinterschiedlich weitergeleitet werden konnen. 
So ist es z.B. moglich, nur das Datenwort auf Leitung C \in- 
verSndert weiterzuleiten, wShrend A und B in der ALU mitein- 

15 ander verknCipft werden, z.B. durch Division A/B. Altemativ 
konnen auch zwei Datenworte an der ALU vorbeigeleitet wer- 
den, wahrend ein Datenwort in der ALU z.B. mit einer Kon- 
stanten oder einem dort zwischengespeicherten anderen Wert 
verknupft wird. Die IJbertragbarkeit auf andere Datenwortmen- 

20 gen, die simultan der PAE zugeleitet werden, ist offensicht- 
lich, d.h. es konnen auf Wunsch auch z.B. mehr als drei Da- 
tenworte an die PAE gefulxrt sein; das einzelne Wort hat da- 
bei die prozessorspezifische Bitbreite, vorliegend z.B. 32 
Bit. 

25 Beliebige Eingange und/oder Ausgange von PAEs konnen mit 

Konstanten von der Konf igurationseinheit (CT / CM) konfigu- 
riert werden. Dabei kSnnen Konstante wShrend des gesamten 
Betriebs einer Konf iguration unverandert konstant bleiben 
Oder wahrend des Betriebs d.h. der Ausfiihrung einer Konfigu- 

30 ration, von neuen Daten der Konf igurationseinheit (CT/CM) 

und/oder anderer Quellen wie z.B. PAEs uberschrieben warden.. 

Auch ist einsichtig, daS anders als bei PAEs mit ALUs etwa 
in RAM-PAEs statt einer Verknupfung aller oder eines Teils 
35 der Daten eine vollstandige oder partielle Speicherung 

und/oder eine vollstandige oder partielle Weiterleitung er- 
folgen kann. 

Die Weiterleitung der Daten kann des weiteren unter Umgehung 
40 der eigentlich datenverandemden PAE-Kera-Einheit wie der 
ALU dergestalt erfolgen, dafi dennoch eine Veranderung der 
Daten vor bzw, wahrend der Weiterleitung erfolgt. Dies kann 
durch Veranderung der Daten unter Heranziehung von Nach- 
schautabellen xind anderen Verknupfungseiriheiten geschehen, 
45 z.B. Einheiten, die die eintref f enden Datenworte der Grofie 
nach sortieren. Diese Einheiten sind bevorzugt zwischen die 



18 



wo 02/29600 



PCT/EPOl/11593 



Busankopplung und den Eintritt in die PAE-Kern-Einheit ange- 
ordnet und in ihrer Funktion konf igurierbar, wodurch inse- 
sondere konf igurierbar ist, ob die Daten unverandert weiter- 
geleitet werden oder nicht; wenn sie nicht unverandert, son- 
5 dem verandert weitergeleitet werden, ist konfiguriert, wie 
innerhalb der gegebenen Moglichkeiten die VerSnderTing er- 
folgt. Besonders wichtig ist dabei fur die Statussignalwei- 
terleitung das vorsehen von Nachschautabellen, da mit diesen 
im Ansprechen auf vor^estimmte Eingangssignale ohne weiteres 
10 vorgegebene Ausgangssignale erzeugbar sind. 

Weiter kann die Datenweiterleitung auch unveranderter Daten 
konfigurierbar sofort oder registerverzogert erfolgen. Die 
dargestellte einzelne PAE hat zu diesem Zweck je ein konfi- 

15 gurierbar zuschaltbares Vorwarts- und ein konfigurierbar zu- 
schaltbares Riickwarts register fiir die zu verarbeitenden Da- 
ten und je ein konfigurierbar zuschaltbares Voarwarts- und 
ein konfigurierbar zuschaltbares RuckwSrtsregister fiir Steu- 
erdaten, d.h. Triggervektoren bzw.Statussignale und/ oder 

20 Kontrollf luSdaten; es sei darauf hingewiesen, dafi Register 
mit erhohter (Zwischenspeicher-) Tief e insbesondere als FIFO- 
Register vorsehbar wSren, etwa urn Daten mehrtaktig zwischen- 
. zuspeichem. Den jeweiligen Registem ist ein konf igurierba- 
. rer Multiplexer zugeordnet, mit welchem das jeweilige Regi- 

25 ster wahlweise in den Datenweg geschaltet werden kann oder 
aus ihm entfemt. Auch sind die Multiplexer dazu konfigu- 
rierbar, Ergebnisse aus der Zelle wie erwunscht und erfor- 
derlich auf die Busse zu schalten. So konnen z.B. das obere 
und untere Bitwort, das bei einer Mult iplikat ion erhalten 

30 w.ird, ausgegeben werden (H,L) und/oder es wird nur ein Er- 
gebnisdatenwort (H) ausgegeben' und ein Datenwort (A) weiter- 
geleitet und auf den Bus ausgegeben, wobei sogar eine ge- 
wiinschte Vertauschung (A<->H) konfiguriert werden kann. 
Darait ist eine PAE im vorliegenden Prozessormodell, und dies 

35 sei in seiner Bedeutung heraukgestellt , charakterisiert 

durch eine Struktur, die eine Zentral-Punktionalitat besitzt 
wie eine ALU, ein RAM und/oder z.B, auch ein FPGA und die 
weiter Datenweit'erleitungsfunktionalitat besitzt, wobei sie 
bevorzugt eine Vorwarts- und/odet Rfickwartsregisterdatenwei- 

40 terleitungsfunktionalitat besitzen kann, also dann aus drei 
Basismodulen, namlich dem Zentralfiinktionalitatsmodul wie 
FPGA, ALU, RAM und den zwei (Vorwarts- /Riickwarts-) Regi- 
sterdatenweiterleitungsfunktionalitatmodulen besteht, wobei 
diese letzteren Zusatzfunktionen implement ier en kSnnen. Zen- 

45 tralfunktionalitat bedeutet dabei nicht raumliche Zentral- 
^fiinktionalitat, sondem Funktionalitat im Sinne von Abstel- 
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len auf die zentrale Bedeutiing urid Wirkung der jeweiligen 
PAE. Die Zusatzfunktionen, die durch die Registerdatenwei- 
terleitungsfunktionalitatmodule implementiert sind, umfassen 
insbesondere bevorzugt im Vorwarts register fiir den Datenflug 
5 Kontrolloperationen wie das Multiplexer! oder Demultiplexer! 
sowie das Kopieren und/oder andere Manipulieren vor! Daten; 
im Riickwartsregister wird bevorzugt impleTner!tiert eine ALU- 
Funktionalitat fiir den DatenfluS und/oder eine Boolsche Ver- 
kniipfung von Event sigpa len, d.h. Triggersignalen. Somit be- 
10 steht die PAE aus Modulen zur Manipulation von Datenstr6men, 
zur operativen Verknupfung und/oder Generierung von Datenpa- 
keten sowie aus der Verarbeitung durch zumeist logische Ver- 
knupfung und Generieriing von Eventpaketen. 

15 Die Ein-Ausgabemodule sind in ihrer Struktur gleichfalls in 
besonderer Weise an die Anforderungen der Datenverarbei- 
tungsaufgabe angepalSt. Dazu ist jedes der Ein-Ausgabemodule 
mit melireren Kanalen versehen/ die unabhSngig voneinander im 
sog. PORT-Modus (Fig. 10) arbeiten konnen oder in Synchroni- 

20 sat ion zueinander im sog. RAM-Modus (Fig. 11) arbeiten kon- 
nen. Jedes E/A-Modul kann dabei von mehreren Algorithmen un- 
ter Verwendung mehrerer Algorithmen gleichzeitig verwendet 
werden, wozu auch Sortieralgorithmen herangezogen werden 
konnen. 

25 

Mit anderen Worten arbeitet im Speicher- (RAM) -Modus (Fig. 11) 
das Ein/Ausgabemodul (I/O Schnitts telle) als Schnittstelle zu 
externem Speicher. Es werden dabei Schreibedaten und Adress- 
daten eines jeden Kanals synchronisiert, d.h. erst wenn. bei~ 
30 de Datenpakete vorhanden sind, wird ein externer Schreibvor- 
gang gestartet. Im Lesemodus sortiert die EA Einheit vori ex- 
tern gesendete Pakete wieder an die internen Kanaie. Die Um- 
schaltung zwischen Schreib- und Lesemodus kann z.B. per Kon- 
figuration oder z.B. durch Signale erfolgen. 

35 
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Pat ent anspriiche 

1. Logikzellenanordnxing mit einer Anzahl Logikzellen und 
einem segmentierten Bussystem fiir die Logikzellenkommu- 
nikation, 

dadurch gekennzeichnet, dajS 

das Bussystem unterschiedliche Segment lini en mit kiirze- 
ren und langeren Segmenten zur Verbindung zweier Punkte 
umfaSt, um die Anzahl zu durchlauf ender Buselemente bei 
auseinander beabstandeten Kommunikat ions start- und Bnd- 
punkten gering halt en zu konnen. 

2. Logikzellenanordnung nach dem vorhergehenden Anspruch, 
dadurch gekennzeichnet , daS die Segment linien jeweils 
aus einer Mehrzahl paralleler Leitungen gebildet sind, 
deren Anzahl durch die' Bus-Breite und/oder das Buspror 
tokoll bestimmt ist. 

3 . Logikzellenanordnung nach einem der vorhergehenden An- 
spriiche, dadurch gekennzeichnet, daS datenverShdernden 
Logikzellen drei der fUr die verarbeitete Bitbreite er- 
forderlichen Leitungsbiihdel als DatenzufCthrungslei tun- 
gen zugefCLhrt sind. 

4 . Logikzellenanordnung nach einem der vorhergehenden An- 
spriiche, dadurch gekennzeichnet , daS von datenveran- 
dernde Logikzellen zwei der fur die verarbeitete Bit- 
breite erforderlichen Leitungsbiindel fur Daten wegge- 
f(ihrt sind, insbesondere mit einem Leitungsbiindel fiir 
hoherwertige und einem Leitungsbiindel fiir niederwerti- 
gere Bits. 

5. Logikzellenanordnung insbesondere nach einem der vor- 
hergehenden Anspriiche, dadurch gekennzeichnet , daJS bei" 
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rekonf igurierbaren Logikzellen an deren Steuereing^nge 
Leitungsbiindel gefiihrt sind, die derart angeordnet 
sind, daS wenigstens Signale in die Zelle libertragbar 
sind, die alternativ wenigstens eine Art der Aktivie- 
rung (Step, Stop, Go) , ein Zurflcksetzen (Reset) und ein 
Rekonf igurieren (Reload) bewirken kdnnen. 

6. Logikzellenanordnung nach einera der vorhergehenden An- 
spriiche , • ' ' t 

dadurch gekeiinzeichnet, daS 

das Bussystem Segmente zur Verbindung der Logikzellen 

-untereinander und/oder mit 

- internen und/oder externen, die Logikzellen 
-konf igurierenden und/oder rekonf igurierenden 
Einheiteni und/oder 
-I/O-Schnittstellen und/oder 

zur Logikzellenanordnung externen Datenspeichern 
umf afit . 

7. Logikzellenanordnung nach einem der vorhergehenden An- 
spriiche, dadurch gekennzeichnet , dafi 

das Busystem neben Leitungen welter Leitungszwi- 
scheneletnente umfaSt, 
insbesondere zumindest eines der Buselemente 

Verbindungs - Schal ter , 

Multiplexer, 

Register, 

insbesondere algebraisches verkntipfendes Regi- 
ster, 

insbesondere addierendes und/oder multiplizie- 
rendes Register, 

insbesondere nur zwei Operanden. algebraisches 
verkntipfendes Register 

Logikverknilpfungsschaltungen boolscher Art, 

insbesondere Nachschautabellen, und/oder 
Lei t ungs t re ibe r . 

8* Logikzellenanordnung nach dem vorhergehenden Anspruch, 
worin Logikverkniipfungsschaltungen als Buselemente vor- 
gesehen sind, dadurch gekennzeichnet , dafi die Logikver- 
kniipfungsschaltungen von einer Logikzellenrekonf igurie- 
rungseinheit , insbesondere einer Konf igurationsmanagin- 
geinheit und/oder einer Logikzelle beschreibbar ist. 

9. Logikzellenanordnung nach einem der vorhergehenden An- 
spriiche, dadurch gekennzeichnet, dalS Ubergangsmoglich- 
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keiten von einem Segment einer ersten Segmentlinie auf 
ein Segment einer zweiten Segmentlinie vorgesehen sind. 

Logikzellenanordnung nach einem der vorhergehenden An- 
spriiche, dadurch gekennzeichnet, daS das Bussystem eine 
Vielzahl von parallelen Segmentlinien umfalSt, wobei 
mehrere parallele Segmentlinien mit lAngeren Segmenten 
vorgesehen sind. 

Logikzellenanordnung nach dem vorhergehenden Arispruch, 
dadurch gekennzeichnet , dafi 

fur unterschiedliche der Mehrzahl an parallelen 
Segmentlinien mit langeren Segmenten 

die Segmentlinienenden und/oder Leitungszwi- 
schenelemente in den Segmentlinien 

in Busrichtung versetzt gegeneinander angeordnet sind, 
insbesondere urn jeweils mindestens eine Logikzelenein- 
heit versetzt. 

20 12. Logikzellenanordnung nach dem vorhergehenden Anspruch, 
dadurch gekennzeichnet , dafi bei wenigstens drei Seg- 
mentlinien mit langeren Segmenten fur wenigstens zwei 
Segmentlinien bei vorgegebenen Stellen Segmentlinien- 
wechselkreise, insbesondere Multiplexer, als Leitungs- 

25 zwischenelemente vorgesehen sind. 

13. Logikzellenanordnung nach dem vorhergehenden Anspruch, 
dadurch gekennzeichnet, daS die Segment linienwechsel- 
kreise filr den Wechsel von einer ersten auf eine zweite 
30 . Segmentlinie an einer ersten Stelle und die Segment li - 

nienwechselkreise fHx den Wechsel von einer zweiten auf 
eine dritte Segmentlinie an einer zweiten Stelle vorge- 
sehen sind. 

35 14. Logikzellenanordnung nach dem vorhergehenden Anspruch, 
dadurch gekennzeichnet , daS zumindest ein Segmentlini- 
enwechselmultiplexer vorgesehen ist, der den Ubergang 
von einer Segmentlinie auf wenigstens eine wahlweise 
einer Vielzahl von Segmentlinien erm6glicht. 

40 

15. Logikzisllenanordnung nach dem vorhergehenden Anspruch, 
dadurch gekennzeichnet , dafi getrennte Busanordnungen 
f\lr entgegengesetzte Lauf richtungen ausgebildet sind, 
wobei ftir wenigstens eine Laufrichtung unterschiedliche 
45 Segmentlinien mit. ktirzeren und langeren Segmenten vor- 

gesehen sind. 
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16. Logikzellenariordnung nach dem vorhergehenden Anspruch, 
dadurch gekennzeichnet, daS bei getrennten Segmentlini- 
en fiir beide Lauf richtungen und fiir wenigstens eine 
Laufrichtung Register vorgesehen sind. 

17. Logikzellenanordnung nach d^m vorhergehenden Anspruch, 
dadurch gekennzeichnet, dafi Register in ruckwS.rtsge- 
fvihrten Bussystemen vorgesehen sind, d.h. Bussyatemen, 
tnit denen Signale von einem Elementausgang zu einem 
Elementeingang zurflckgeftihrt werden k6nnen. 

18. Logikzellen liach einem der vorhergehenden J^spriiche, 
dadurch gekennzeichnet, dafi wahlweise zuschaltbare Re- 
gister zwischen zumindest zwei Segment en wenigstens ei- 

. ner- Segment linie vorgesehen sind. 

19. " Logikzellen nach dem vorhergehenden Anspruch, dadurch 

gekennzeichnet, dafi wenigstens ein wahlweise zuschalt- 
bares Register in einem vorwartsgefiihrten Register vor- 
gesehen ist. 

20. Logikzellen nach dem vorhergehenden Anspruch, dadurch 
gekennzeichnet, worin ein Mittel vorgesehen ist, urn das 
Register bei Ausftihrung eines Programmes nach Wahl des 
Compilers zuzuschalten. 

21. Logikzellenanordnung insbesondere nach einem der vor- 
hergehenden Anspruche, dadurch gekennzeichnet dafi ein 
erstes Bussystem fur die Ubertragung zu bearbeitender 
Daten und ein zweites Bussystem fur die Ubertragung von 
Status- und/oder Kontroll-bzw. Steuerinformation vorge- 
sehen ist. 

22. Logikzellenanordnung nach dem vorhergehenden Anspruch, 
dadurch gekennzeichnet, dafi wenigstens bei einem der 
Bussystem unterschiedliche Segmentlinien mit parallelen 
k^irzeren und langeren Segment en zur Verbindung z weier 
Punkte vorgesehen sind, um bei auseinander beabstande- 
ten Logikzellen die Anzahl zu durchlauf ender Buselemen- 
te gering halten zu konnen. 

23. Logikzellenanordnung nach einem der vorhergehenden An- 
spriiche, dadurch gekennzeichnet, dafi wenigptens eine 
Reihe mit wengistens drei Logikzellen vorgesehen ist 
und die lingeren .Segmente an wenigstens einer Logikzel- 
le vorbeigefiihrt sind. 

24 
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Logikzellenanordnung nach einem der vorhergehenden An- 
spr\iche, dadurch gekennzeichnet , dafi wenigstens eine 
Reihe mit mehr als drei Logikzellen vorgesehen ist und 
die langsten Segmente an mehr als einer Logikzelle vor- 
beigefiihrt sind. 

Logikzellenanordung nach eiriem der vorhergehenden An- 
spruche, dadurch gekennzeichnet, daS die Logikzellen 
ausgew&hlt sind aus, umfassen und/oder bilden Rechen- 
werke, DPGAs, Kress-Arrays, systolische Prozessoren und 
RAW-Machines; digitale Signalprozessoren (DSPs), die 
mehr als ein Rechenwerk besitzen, konf igurierbare (pro- 
grammierbare) Logikzellen oder andere Cores und/oder 
PAEs, ALU, Eingabe- / Ausgabefunktionen (I/O) und Spei- 
chermanagementeinheiten (I/O) , Speicher. 

Prozessor mit einer Vielzahl unterschiedlicher, in ei- 
nem A^ray angeordneter kommunizierender Logikeinheiten, 
dadurch gekennzeichnet, dafi 

die Logikeinheiten wenigstens Speicher- und Datenveran- 
derungseinheiten aufweisen und die Speichereinheiten 
randnah am Array angeordnet sind. 

Prozessor nach dem vorhergehenden Anspruch, dadurch ge- 
kenr eichnet, dafi allenfalls Eingang/Ausgangseinheiten 
nSher am Rand als die Speichereinheiten angeordnet 
sind. 

Prozessor nach dem vorhergehenden Anspruch, dadurch ge- 
kennzeichnet, daS zur Kommunikation der Logikeinheiten 
wenigstens .von Rand zu Rand wenigstens ein Bussystem 
vorgesehen ist. 

35 29. Prozessor nach dem vorhergehenden Anspruch, dadurch ge- 
kennzeichnet, daS die Speichereinheiten am Rand des 
Bussystems angeordnet sind. 

30. Prozessor nach einem der vorhergehenden Anspriiche, da- 
40 durch gekennzeichnet, dafi mehrere miteinander in Kommu- 
nikation bringbare insbesondere identische Arrays vor- 
gesehen sind. 

31. Verfahren zum Betrieb eines Prozessors nach' einem der 
45 vorhergehenden Anspriiche, dadurch gekennzeichnet, dafi 

Daten aus einem ersten, insbesondere randnahen Speicher 

■ * ' I 
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ausgelesen und in einer erste, diesem Speicher nahe Da- 
tenveranderungseinheit wie erforderlich verSndert wer- 
den, insbesondere von dort in wenigstens eine weitere 
Datenveranderungseinheit iibertragen werden/* um weitere 
Datenveranderungen wie erforderlich vorzunehmen, die 
Daten nach Durchlaufen einer oder mehrerer Datenveran- 
deriingseinheiten in einen zv/eiten Speicher an einer votn 
ersten Speicher insbesondere entfernten Stelle einge- 
speichert werdenv, eine Umkof igurierung der Datenveran- 
derungseinheit en zur Neubeetimmung der Datenveranderung 
vorgenommen wird, wonach insbesondere mfiglich ist, daiS 
die so verSnderten und/oder erzeugten Daten neuer- 

lich 

insbesondere in entgegengesetzter Laufrichtung und 
insbesondere durch zumindest einen Teil der Daten- 
verSnderungseinheiten 
gefiahrt werden. 

32. Verfahren zum Betrieb eines Prozessors nach einem der 
vorhergehenden Ansprtiche, dadurch gekennzeichnet , wobei 
der Hinlauf in einer Reihe erfolgt und der Riicklauf in 
der bzw. einer darunter liegenden Reihe, um so Pipeli- 
neeffekte zu berucksichtigen. 

33. Prozessor insbesondere nach einem der vorhergehenden 
Anspriiche mit einem wenigstens zweidimensionalen Array 
unterschiedlicher Datenveranderungseinheiten, die we- 
nigstens eine programmierbares Gat t erf eld (PGA) und 
mehrere Datenveranderungseinheiten mit ALUs aufweisen, 
dadurch gekennzeichnet , daS das wenigstens eine oder 
mehrere PGAs von anderen Datenveranderimgseinheiten, 
insbesondere ALUs umgeben sind. 

34 . Prozessor insbesondere nach einem der vorhergehenden 
Anspriiche, mit miteinander in Kommunikation bringbaren 
insbesondere identische Arrays, die umkonf igurierbare 
Datenveranderungseinheiten und eine Umkonf igurierungs- 
einheit aufweisen, 

dadurch gekennzeichnet , dafi 

jedem Array eine Umkonf igurierungsverwaltungseinheit 
zugeordnet ist, 

die insbesondere an einer Arrayseite angeordnet 
ist, an welcher keine Speicher- und/oder I/O-Einheiten 
vorgesehen sind, 

wobei sich d4.e Umkonf igurierungseinheit bevorzugt 
viber die Breite des Arrays erstreckt. 
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Prozessor nach einem der vorhergehenden AnsprCiche, da- 
durch gekennzeichnet , daS eine den Arrays gemeinsame 
Umkonf igurierungsverwaltungsubereinheit vofgesehen ist, 
die sich insbesondere iiber die Breite von mehr als ei- 
nem Array erstreckt. und die fiir die Kommunikation mit 
zumindest mehreren, bevorzugt alien der Umkonf igurie- 
rungsiiberienheiten ausgelegt ist. 

i 

Prozessor mit miteinander in Kommunikation bringbaren 
insbesondere identische Arrays, die umkonf igurierbare 
Datenveranderungseinheiten aufweisen, wobei zwischen 
den Arrays Vermittlungseinheiten (VPAEs) vorgesehen 
sind, die zur Kommunikationsvermittlung angeordnet 
sind. 

37. Prozessor nach dem vorhergehenden Anspruch, dadurch ge- 
kennzeichnet , daS die Konf igurationseinheiten von we- 
nigstesn zwei der Arrays direkt in Verbindung miteinan- 

20 der stehen, insbesondere liber dedizierte Festleitungen 

und/oder uber beim Booten vorkonf igurierte Datenleitun- 
gen. 

38. Prozessor n^ch einem der beiden vorhergehenden Anspru- 
25 che, dadurch gekennzeichnet , dafi die Vermittlungsein- 
heiten (VPAEs) zwei Konf igurationsregister aufweisen, 
wobei das erste Konf igurationsregister vom ersten Array 
und das zweite Konf igurationsregister vom zweiten Array 
ansprechbar i'at, um so ein schleusenartiges Cfbertragen 

30 von Daten durch die VPAEs zu ermoglichen. 

39. Prozessor- insbesondere nach einem der beiden vorherge- 
henden Anspruche, dadurch gekennzeichnet , dafi 

die Arrays ilber eine Reihe Datenverahde rungs- und/oder 
35 transfereinheiten (VPAE) miteinander in Komunikatidn 

bringbar sind. 

40- Prozessor nach dem vorhergehenden Anspruch, dadurch ge- 
kennzeichnet/ dafi die kommunikationserm6glichendeji Da- 

40 tenveranderungseinheiten beidseits uber ISngs des 

Arrays verlaufende Busse an das Array verbindbar sind, 
wobei die Busse insbesondere (Iber den Arrayrand hinaus- 
laufend ausgebildet und dort insbesondere weiter zu 
I/O-Schnittstelleneinheiten ftihrbar sein konnen. 

45 I ' 
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41. Prozessor nach dem vorhergehenden Anspruch,. dadurch ge- 
kennzeichnet , daS an den Array- Aufienrfindern, die nicht 
an Nachbararrays angrenzen, langs des Arrays verlaufen- 
de Busse an das Array Vorgesehen sind, die insbesondere 

5 iiber den Arrayrand hinauslauf end ausgebildet und dort 

insbesondere weiter zu I/O-Schnittstelleneinheiten 
fiihrbar sind. 

42. Prozessor insbesondere nach einem der vorhergehenden 
10 Ansprtiche mit einer umkonfigurierbaren DatenverSnde- 

rxingseinheit , die von Daten in einer durch I/O- 
Anschliisse vorgegebenen Richtung durchstromt ist, wobei 
die Daten dadurch gekennzeichnet , daiS ein Vorw^rtsregi- 
ster zur Datenweiterleitung im Ansprechen auf vorgege- 
15 bene Ereignisse vorgesehen ist. 

43. Prozessor nach einem der vorhergehenden Anspriiche, da- 
durch gekennzeichnet, dafi ein Datenweiterleitungsrege- 
limpletnentierungsmittel, insbesondere eine Nachschauta- 

20 belle vorgesehen ist, das zur Ermoglichung der Daten- 

weiterleitung im Ansprechen auf die gemeinsame Erfiil- 
lung einer Vielzahl von Kriterien, 

insbesondere ereignisbezogener Kriterien ausgebil- 
det ist, 

25 bei Auslegung des Arrays mit reihenweise angeord- 

neten Datenveranderungs- . und/oder - 

verkniipfungseinheiten insbesondere auf die gemneinsame 
Erftillung einer Vielzahl von in einer Reihe erfiillten 
Kriterien. 

30 

44. Prozessor insbesondere nach einem der vorhergehenden 
Anspriiche wobei DatenverSnderungseinheiten und Daten- 
speichermittel vorgesehen sind, dadurch gekennzeichnet, 
daS zumindest einigen der DatenverSnderungseinheiten 

35 Datenspeichermittel lokal zugeordnet sind, und insbe- 

sondere Mittel vorgesehen sind, urn in die lokalen Da- 
tenspeichermittel lokal eingeschriebene Daten zur loka- 
len neuerlichen DatenverSndeirung lokal auszulesen. 

40 45. Prozessor mit einer Mehrzahl umkonf igurierbarer Lo- 
gikzellen, wobei 

wenigstens eine und bevorzugt eine Vielzahl von Lo- 
gikzellen 

wenigstens einen Eingang zum Zurucksetzen der Lo- 
45 gikzelle (Reset) ,^ 

wenigstens einen Eingang zum Umkonf igurieren der 
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Logikzelle (Rekonfig) und 

wenigstens einen Eingang und bevorzugt mehrere 
EingcLnge zum Aktivieren der Logikzelle (Step, Stop, Go) 

und/oder worin die Vielzahl von Zellen 

Statuseingange aufweisen, welche dazu ausgelegt 
sind, angelegte Status -Eing^ngssignale zu unterscheiden 
in 

wenigstens einen Eingangsstatus zum Zuroicksetzen 
der Logikzelle (Reset) , 

wenigstens einen Eingangstatus zum Umkonf igurieren 
der Logikzelle (Rekonfig) und 

wenigstens einen Eingang zum Aktivieren der Logkizelle 
(Step, Stop, Go) . 



46. Verfahren zur Umkonf igurieriing eines Zellarrays aus im 
Betrieb rekonf igurierbaren Logikzellen, wobei die. Urn- 

. konf igurieruhg im Ansprechen auf die Propagation be- 
stimmter vorgegebener Daten erfolgt, dadurch gekenn- 
zeichnet, dafi auswahlbar ist, 
ob die Rekonf igur at ion 

fur alle Logikzellen. erfolgt, die von den vorgege- 
benen und/oder daraus hergeleiteten Daten angestr6mt 
warden 
und/oder 

nur fiir einen Teil, insbesondere einen Verarbei- 
tungszweig (zB einen if -then-Zweig) , wahrend wenigstens 
ein anderer Zweig iinverandert bleibt, 

und/oder nur eine Teilkette einer langeren Reihe 
von nacheinander Daten verarbeitenden Logikzellen 
isnbesodnere bis zu einer vorgegebenen Logikzelle, 
und/oder, 

um die Rekonf igurat ion sofort oder nach der bzw. 
einer weiteren Datenverarbeitung zu gestatten und 
eine solche Auswahl vorgenommen wird. 

47. Verfahren zur vorladbare Logikeinheiten verwendenden 
Approximation des Verhaltens nichtlinearer Systeme, 
insbesondere unter Verwendung von Logikzellenanordungen 
nach einem der vorhergehenden Anspr^iche, dadurch ge- 
kennzeichnet, daS 

fiir eine Reihe aneinander angrenzender Arbeitsbe- 
reiche jeweilige geeignete Approximationen bestimmt 
werden, / 

zu einem auge'nblicklichen Arbeitsbereich (n) sowie 
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2U dessen unten und oben ((n-1), (n+D) angrenzenden 
Arbeitsbereichen die Approximationen ermdglichenden Pa- 
rameter vorgeladen werden, 

das Verhalten mit dem mittleren (n) Arbeitsbereich 
approximiert wird, bis der Arbeitsbereich, innerhalb 
dessen die Approximation geeignet ist, iiberschritten 
wird, ■ 

dann mit jener der Approximation (n-1) weiter gearbei- 
tet wird, welche^ zu dem Arbeitsbereich gehort, in wel- 
Chen hinein die Oberschreitung erfolgte und bevorzugt 
die Approximation zu jenem Arbeitsbereich (n+1) , 
in welchen hinein die tJberschreitung nicht erfolgte, 
liberschrieben wird mit einer Approximation (n-2) , die 
gemeinsam mit der zuvor verwendeten Approximation (n) 
die derzeit verwendete Approximation (n-1) bzw. die zu- 
gehdrigen Arbeitsbereiche umklammert. 
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Figure 1: The overall structnre of aa XPU; 
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^^^i^^^^ZT^"" configurations from external RAM or ROM and reacts on external 

S^fSlT f ?!• ^ communicates with both PAC Configuralions Manager (CM). Both CMs are resoonslble Id 
toadconfiguratronsmtothePACarrayandtoreactontriggerelromPACarray. /• BO<n i-ms are responsible to 
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